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In this work we study a natural transition mechanism describing 
the passage from a quenched (almost sure) regime to an annealed (in 
average) one, for a symmetric simple random walk on random obsta- 
cles on sites having an identical and independent law. The transition 
mechanism we study was first proposed in the context of sums of 
identical independent random exponents by Ben Arous, Bogachev 
and Molchanov in [Probab. Theory Related Fields 132 (2005) 579- 
612]. Let p(x,i) be the survival probability at time t of the random 
walk, starting from site x, and let L(t) be some increasing function 
of time. We show that the empirical average of p(x,t) over a box 
of side L(t) has different asymptotic behaviors depending on L(t). 
T here are constants < 71 < 72 such that if L(t) > e 7 * /( + , with 
7 > 71, a law of large numbers is satisfied and the empirical sur- 
vival probability decreases like the annealed one; if L(t) > e 7t /( + 
with 7 > 72, also a central limit theorem is satisfied. If L(t) <C t, the 
averaged survival probability decreases like the quenched survival 
probability. If t < L(t) and logL(i) < t d/{d+2) we obtain an interme- 
diate regime. Furthermore, when the dimension d = 1 it is possible 
to describe the fluctuations of the averaged survival probability when 
L(t) — e 7 * /( + ' with 7 < 72: it is shown that they are infinitely divis- 
ible laws with a Levy spectral function which explodes when x — > as 
stable laws of characteristic exponent a < 2. These results show that 
the quenched and annealed survival probabilities correspond to a low- 
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and high-temperature behavior of a mean-field type phase transition 
mechanism. 

1. Introduction. When studying the long-time behavior of Markovian 
dynamics in random media, one has to choose between two possibilities. One 
can either choose to fix an almost sure realization of the random medium 
in which the dynamics takes place, and then let the time go to infinity, or 
first average the randomness of the medium before letting the time grow. 
We will call the first approach the quenched regime, and the second one 
the annealed or more appropriately the averaged regime. It is often the 
case that the two approaches give completely different answers. To name 
a few instances of such problems let us mention the problem of random 
walks among random traps (or Brownian motion among Poissonian traps) 
(see [1, 4] or Chapter 4 of [12]), or slowdowns of random walks in random 
environments [9, 10], or the phenomenon of intermittency for the parabolic 
Anderson model [6, 7]. 

We want to address here the question of the relevance of these two ap- 
proaches. A reasonable first answer to this question could simply be that 
the quenched approach solves the true question but that the averaged ap- 
proach, being often much simpler, has the merit of being the first possibility 
to understand a hard problem (historically this has been the case with all 
the examples quoted above). We will here introduce another way to address 
this question by showing that there is a rich transition between these two 
approaches which shows that they are the two extreme points of a broad 
range. 

To introduce this new transition between the quenched and annealed 
regimes we need to introduce, at least, one new parameter. This param- 
eter will be a spatial scale, that is, the spatial extent, say L, of the initial 
data. We will consider a quenched realization of the medium and will let 
this spatial scale L and the time t tend to infinity together. It is rather 
clear that if the diverging time scale is small enough as a function of L, 
or equivalently if the spatial scale L is large enough as a function of t, 
the annealed regime should prevail. Indeed the random medium should be 
thought as sampled enough by the initial data for a spatial ergodic theorem 
to apply and thus justify the annealed asymptotics. On the other hand, on 
much longer time scales, when the time is very large to make the spatial 
scale look very small and not very different from a pointwise initial datum, 
the quenched asymptotics should be in force. We will show that there is a 
rich transition of asymptotics regimes interpolating between these two ex- 
tremes. This transition should be seen as a transition between the bulk 
properties and the extreme values of certain local spectral statistics of the 
random medium. One should thus use the results provided by the annealed 
or quenched asymptotics with care depending on this initial spatial scale. 
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This point of view was first proposed and studied in [3] by Ben Arous, 
Bogachev and Molchanov for the very simple case of large sums of random 
exponentials. We have chosen to work here in the context of random walks 
among random traps. We will address the question of branching random 
walks and slowdowns of random walks in random environments in other 
works. In this article we study the transition mechanism proposed in [3] 
between the quenched and annealed behavior of a random walk on random 
traps on the lattice. 

More specifically, we study the asymptotic behavior of the survival prob- 
ability of a random walk which is killed when touching traps distributed 
according to a product Bernoulli random variable. This can be regarded as 
the case of the parabolic Anderson problem where the random potential 
takes only two values: or — oo. 

Let us call p(x,t,w) the probability that a simple symmetric continuous- 
time random walk survives up to time t, starting from site x, on a random 
trap environment given by the configuration w = {w x : x E Z d } S {0, 1} Z 
(here if w x = 1 at a site x, then x corresponds to a hard trap, killing the 
random walk the first time it hits x). In [4, 5] Donsker and Varadhan showed 
that for long times, the average of p(0, t, w) with respect to a Bernoulli prod- 
uct measure of parameter p behaves like exp{— C2(d,p)t d ^ d+2 ^ + o(t d ^ d+2 ^)}, 
where C2(d,p) is a constant depending only on the dimension and p. This 
is the annealed behavior. Subsequently, in [2] Antal, following Sznitman, 
showed that almost surely with respect to the distribution of the traps, 
and on the event that the origin belongs to an infinite trap free compo- 
nent, p(0,t,w) behaves like ex.p{-ci(d,p)t/(logt) d / 2 + (t/(logt) d / 2 )}, where 
ci (d,p) is another constant depending on the dimension and the parameter p. 
This is the quenched behavior. In this paper we study the averaged quantity 
p L (0,t,w) := pkjEseAiJKM.™). where a l ■= [~(2L + 1), (2L + l)] d n Z d 
is a box of radius L > and |A^| is its cardinality. If we make L depend 
on t, then as t — ► oo we show that several behaviors occur, depending on 
the rate at which L grows with t. This is the content of Theorems 1 and 2 
stated in the following section. In particular, it is shown that for L < t, 
the averaged survival probability p L (0,t,w) behaves as in the quenched sit- 
uation, while if L > exp{7^i d /( d+2 )} it behaves as in the annealed case. 
In the one-dimensional case it is possible to give more precise results for 
L = exp{7^t a! /( d+2 )}. This is the content of Theorem 3. 

Let us now briefly discuss the intuitive picture described behind the proof 
of Theorem 1. It is shown there that there exist four main averaging regimes 
(see also Table 1): case 1 or L(t) < t; case 2 or L(t) > t and logL(t) <C 
j.d/{d+2) ^ w j iere f or £ wo real functions defined on [0, oo), / <j means that 

lim^oo f{t) /g(t) = 0; case 5 or L(t) > e ^/ d ^ tWd+2) , with 7 > 2/{d + 2) and 
C2 a constant depending on d and p; and case 6, or L(t) > e ('y/ d ) c ^ d/d+2 ^ ) 
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with j>2 d ^ d+2 h/(d + 2). In cases 1 and 2, basically, in the average defin- 
ing the survival probability p L there is a dominant clearing in the random 
environment giving the main contribution to the logarithmic asymptotic be- 
havior. This is the clearing of radius proportional to (logL) 1 ^. Thus, the 
difference between cases 1 and 2 corresponds simply to the case in which 
logL is of the order of logt (case 1) and logL 3> logt (in general in case 2). 
On the other extreme, cases 5 and 6 are situations where the behavior of p L 
is determined by many large clearings of the random environment, it being 
impossible to isolate a single dominant one. 

In Section 2 of this paper, the results are stated. In Section 3 several 
important estimates, concerning the survival probabilities analyzed as a field 
of random variables, are derived. Most of them are moment and correlation 
estimates. In Section 4, cases 1 and 2 of Theorem 1 are derived, using the 
method of enlargement of obstacles of Sznitman (Chapter 4 of [12]). In 
Section 5 the cases 3, 4, 5 and 6 are derived. The general philosophy of the 
corresponding proofs is the use of renormalization methods to control the 
main contributions of the random environment. The proof of Theorem 3 
is the content of Section 6. The tools used here correspond to standard, 
though lengthy, verifications of the necessary hypothesis for the convergence 
of a given sequence of random variables to an infinitely divisible law. 

2. Notation and results. We will first introduce the necessary notation to 
define a symmetric simple random walk on the lattice 7L d of total jump rate 1 
in a random obstacle environment. We define a random environment through 
a product measure [i on the Cartesian product X := {0, l} zd with the Bord- 
er field generated by the product topology, so that fi{w{x) = 1) = p, where 
< p < 1 and w(x) is the x coordinate of w G X. Each element of w € X will 
be called an obstacle environment. A site x of the lattice where w{x) = 1 
represents a site with an obstacle, while if w(x) = there is none. Given 
any real function f(w ) of the environment w we will, throughout this paper, 
denote as (/) := / f(w)dfi the expectation of / with respect to the law of 
the environment. Let us now denote by Q(w) := {y € Z d : w(y) = 1} the set of 
sites having an obstacle or obstacle set. Throughout the sequel Z. will denote 
the canonical d-dimensional continuous-time symmetric simple random walk 
of total jump rate 1 defined on the Skorokhod space D([0, oo); We will 
call P x the law of such a random walk starting from site x £ Z rf and t(w) := 
inf{t >0:Zt€ G(w)} the killing time, or the first hitting time of the obstacle 
set Q{w). Let us now denote as p(x, t, w) := P x (t(w) > t) the probability that 
a random walk starting from site x does not hit the obstacle set Q(w) by time 
t. Such a probability will be referred to as the quenched survival probability at 
time t of a random walk starting from site x. Similarly we will call {p(x, t)) := 
J p(x,t,w) d[i the annealed survival probability at time t of a random walk 
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starting from site x. Furthermore, we denote the sets {p(x, t,w):x G Z d } and 
{(p(x, £)) : x G Z d } as the field of quenched survival probabilities and the field 
of annealed survival probabilities, respectively. In the sequel, whenever there 
is no danger of confusion, we will drop the variables x, w and t of the survival 
probabilities, writing p(x,t) or simply p in place of the quenched p(x,t,w) 
and writing (p) in place of the annealed (p(x, t)). Given r G [0, oo) and x G Z d 
we denote by A(x,r) := {y G Z d : ||x — y|| < r} the ball of radius r centered 
at site a; under the norm \\x\\ := sup i=1 d\ x i\i where the coordinates 

of site x. We will frequently write A r in place of A(0,r). In contrast we 
will denote by B{x, r) := {y G Z d : \x — y\ < r} the Euclidean ball of radius r 



centered at site x under the Euclidean norm \x 




Now that we have settled the basic notation, we are in a position of defin- 
ing quantities which will correspond to a transition between the quenched 
and annealed survival probabilities. We define the averaged survival proba- 
bility at scale L and time t for a random walk starting from site x as 

p L {x,t,iv) := 1 ^ p(y,t,w), 

where |t/| denotes the cardinality of U CZ^. Whenever there is no danger 
of confusion, we will drop the variables x, t or w, writing p L or p L (x,t) in 
place of the averaged survival probability p L (x,t,w). 

Given two real- valued functions /, g, the notation / ~ g means that 
liniu^oo jfcft = 1, f ^> g means that lim^oo ^ = 0, while / <C g means that 
9> /. Also, Wd and l& will denote the volume of the ball of unit radius in 
W 1 and the principal Dirichlet eigenvalue of the differential operator — 
on this ball, respectively. For p < 1 we define v := | log(l — p)\ and the con- 
stants d(d,p) := £ d /R 2 with R := (^) 1/d and c 2 (d,p) := {w d v) 2 ^ d+2 \{d + 

2)/2){2i d /d) d l { - d+2 \ Next, we define^ := inf{p : n{\G{w)\ = oo) > 0} the crit- 
ical probability of site percolation for the obstacles on Zi d . 

In this paper we want to study the behavior of the averaged survival prob- 
abilities p L (0, t, w) for large t and L. By standard ergodic theorems it is pos- 
sible to show that for t fixed, as L — > oo we have that /J.-&.S. p L (0, t, w) ~ (p) 
and the behavior is annealed. On the other hand, it is not difficult to 
see that for L fixed, as t — > oo we have that /i-a.s. p L (0,t,w) ~ p(0,t,w) 
and the behavior is quenched. It is natural to ask if there is a transition 
mechanism between these two extremes when we let both L — > oo and 
t — > oo. In this paper we partially answer this question. We let L = L(t) 
depend on time t so that L(t) ^> 1 and distinguish six cases according to 
the growth rate of L(t): If L(t) < t we say the asymptotics is in case 1; 
if logL(i) <C £ rf /( rf + 2 ) and L(t) > t we say the asymptotics is in case 2; if 
L(t) = exp{7c 2 ^ /(d+2) /d} with 7 < 71 := 2/{d + 2) we say the asymptotics 



G 



BEN AROUS, MOLCHANOV AND RAMIREZ 



is in case 3; if L(t) = exp{7c 2 £ d/(d+2) /4 with 71 < 7 < 72 := 2 d ^ d+2 ^i we 
say the asymptotics is in case 4; if L(t) > exp{7c 2 £ rf /( rf+2 ) /d} with 7 > 71 
we say the asymptotics is in case 5; while if L(t) > exp{7c 2 t d/(d+2) /d} with 
7 > 72 we say the asymptotics is in case 6. We summarize this classification 
in Table 1. 

We now state the main result of this paper. 



Theorem 1. Let L(t) : [0, 00) — > N be some nondecreasing function and 
assume that <p < 1. Then the following statements are true. 

(i) Case 1. If 1 <C L(t) < t and p < 1 — p c , then fi-a.s. we have that 

log P L ®(0,t,w) Cl (d,p) I 

([') Case 2. If L(t) > t and logL(i) < t d ^ d+2 \ then fjL-a.s. it is true that 
log p L ® (0, t, w) ~ - Cl (d, p) * /d . 

(ii) Case 5. Zei 71 = ^2 anc ^ suppose that there is a 7 > suc/i i/iaf 
L(i) > exp(72|-t d /( d+2 )). If j > 71, £/ien in /x -probability it is true that 

m p L{t) (0,t,w) 

1 J <p(0,t)> ~ ' 

In particular, in ^.-probability we have that 

(2) log p L ^(0,t,w) ~ -c 2 (d,p)t d /( d+2 ). 

On f/ie o£/ier /land, if L(t) < ex.p(-f^-t d ^ d+2 ^) mi/t 7 < 71, i/ien ji-a.s. it is 
true that 

(3) P m (0,t,w) 
() <P(0,*)> << 



Table 1 



Case 1 




L(t) < t 




Case 2 




L(t) > t 


logL(t)<i d/(d+2) 


Case 3 


L(t) = 


e (7/d)c2t d/(d + 2 ' 


7 < 7i 


Case 4 


L(t) = 




71 < 7 < 72 


Case 5 


L(t)> 


e ( 7 /d) C2t d /« ! + 2 ) 


7 > 7i 


Case 6 


L(t)> 


e (7/d)c 2 t' i /f J + 2 ' 


7 > 72 
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(iii) Case 6. Let 72 = 2 d /^ d+2 ^^. If L{t) > exp( 7 f ^/( d + 2 )) for some 
7 > 72, then 

(4) km - =N (0, 1), 

^/Vax^^W (0,4,11;)) 

where for any random variable X(w), Var^(X) = f(X — f X d/^t) 2 dfi and 
M(0, 1) is the normal law of variance 1 and mean and the convergence is 
in the sense of distributions. On the other hand, if L(t) < exp(j^-t d ^ d+2 ^) 
for some 71 < 7 < 72, then in ^-probability it is true that 

p L V(0,t,w)-(p(0,t)) ^ L 

^/Var^(p L (*)(0,t,«;)) 

It is possible to complement the statement of Theorem 1 in the case in 
which the scale L(t) is of the form exp{"y^-t d ^ d+2 ^} . For reasons that will 
become clear below, we define the concept of negative conjugate constants. 
Let x,y be positive real numbers. We say that x is negative conjugate to y 
if — — ^ = 1. Let us now define 

x y 

d 

(6) a:= 2' 
(7) 



d + 2 

Clearly, a' is negative conjugate to a. 

Theorem 2. Let 7 > and 0(7) := a'(^7) _1 / a + 7 and L(t) := 
e 7(c2/d)t d/(d+2) _ 27ien the following statements are true. 

(i) Case 3. if 7 < 71 = i/ien /or every < 5 < 1, fi-a.s. we have that 

p m (0,t,w) 

(8) exp{-(a( 7 ) -5)c 2 t d /( rf + 2 )} ^ ' 

(ii) Case 4. // 71 < 7 < 72 = 2 d / (d+2) ^, £/ien /or e?;er?/ < 5 < 1 we 
/iaue in fx-probability that 

(q] p L ^(0,t,w)-(p(0,t)) 
[> exp{-(a( 7 ) - 5)c 2 t d /( d + 2 )} 

We do expect the function 0(7) to be critical in the sense that if 7 < 71, then 
for every < 5 < 1, /i-a.s. we should have that oxp{ _ ( ^ 7 ( ^°ff /{d+2)} > 1- 
We also expect a similar statement complementing case (ii) of Theorem 2. 
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Fig. 1. Plot of 1/0(7) whend = 2. Here 71 = 0.5 and 72 =0.71. 

The statements of Theorems 1 and 2 can be visualized as a plot in the 
case in which the time-dependent scale L(t) of the averaged survival prob- 
ability p L( $(0,t,w) is of the form L(t) = exp{7^ d /( d+2 )}. In fact, these 
results suggest that the averaged survival probability p L W (0, t, w) behaves 
as log p L ^(0,t,w) ~ — a(7)t d /( d+2 ) with 0(7) := C2(d,p) for 7 > 71, 0(7) := 
0(7) = ^(^T)" 2 ^ + 7 for < 7 < 71 while 0(7) := for 7 = 0. This is 
illustrated in Figure 1 in the case in which the dimension of the lattice has 
the value d = 2. 

Figure 1 shows graphically the regions where the law of large numbers 
(7 > 71) and the central limit theorem (7 > 72) are valid. The quantity 
0(7)02 plays the role of a "free energy" and the graph shows the presence of 
a phase transition at 7 = 71 , which is a point of nonanalyticity. This kind of 
behavior is analogous to that of mean-field statistical mechanics magnetiza- 
tion models such as the random energy model (REM). However, it should 
be pointed out that the constancy of 0(7) for 7 > 71 does not correspond 
to a "freezing" phenomenon as observed in the REM. In fact, the constancy 
of 0(7) for 7 > 71 can be interpreted as a "high-temperature" phenomenon 
coming from a law of large numbers, whereas the freezing phenomenon of 
the REM is a low-temperature phenomenon where the main contribution to 
the free energy comes from low energy states close to the ground states. 

We wish now to describe more precise results of a similar character in 
the context of sums of random independent exponentials, obtained recently 
by Ben Arous, Bogachev and Molchanov [3], and then state Theorem 3 
of this paper which gives more precise information about the region when 
L(t) = e 7C2 * d d+2 w ith < 7 < 72. In the sequel we will consider infinitely 
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divisible laws described by the Levy representation of their characteristic 
function. Let us first set some terminology. We will call a Levy spectral 
function any function C{x) :R/{0} — > K which is nondecreasing on (— oo,0) 
and on (0, oo), such that linix—^ C(x) = lirn^-oo C(x) = 0, and such that 
for every e > one has f x . £> ^ >Q x 2 d£(x) < oo. Now, given a Levy spectral 
function and a > 0, we define Xa a £ as the infinite divisible law 

whose characteristic function is 

0(u) = exp(i/?u - °\ 2 + / (e iux - 1 - d£(x)\. 

I 2 J| a; |>oV l + x 2 J J 

In [3] the behavior of sums of the form <Sx(i) := J2k=i ex P{ — tX-k} is studied, 
where t £ [0, oo), L(t) : [0, oo) — > R is an increasing-natural-number valued 
function and X\ , X2, ■ ■ ■ is a sequence of positive independent identically dis- 
tributed random variables. In [3] the case where X\ has a Frechet tail law 
of parameter k > 0, so that P{X\ < 1/x) ~ exp{— cx K } for some constant 
c > 0, where P is the law of X\, is studied. There it is shown that if L(t) = 
exp{-yH(t)}, with H(t) :=\ogE(e tXl ) and E the expectation associated to 
P, then there exist 71 and 72 such that < 71 < 72 and for which if 7 > 71, 
Si,(t)/E(SL(t)) converges to 1 in P-probability (law of large numbers) while 
if 7 > 72 in addition it is true that (5i(t) — E(S L{t))) / ^J\ai S L{t) , where 
Var is the variance associated to P, converges in distribution to the nor- 
mal law JV(0, 1) (central limit theorem). Moreover, in [3] it is shown that 
although the central limit theorem fails when 71 < 7 < 72, it is true that 
(5^(t) — E{SL{t)))/B\{t) converges in law to an infinitely divisible distri- 
bution Xfrfifa, where C\ = c\/x a for x > and C\(x) = for x < with 
ci > and a = (^■7) 1 ^ K , so that Xg^o,/^ is a stable law of characteristic 
exponent a. Here, k' is negative conjugate to k (i.e., ^7 — - = 1), while 
Bi(t,7) :=exp{c(j)H(t)}, with H{t) :=\ogE{e tXl ) and 

(10) c ( 7 ) :=K '^ 7 y /K 

Furthermore, they prove that in the region < 7 < 71 where the law of 
large numbers fails, it is true that Si{t)/Bi{t) converges in law to Xg 2i o,£ 2 , 
where 02 is some real number and £2(2?) = C2/x a for x > and C(x) = 
for x < with C2 > and a = (^r^) 1 ^' ■ Thus, the limiting law is stable 
of characteristic exponent a. In [3] a similar analysis is made in the case 

in which 5z,(i) := J2k=i ex P{^fc}> X±,X2, ... is a sequence of i.i.d. random 
variables and P{X > x) ~ exp{— cx K } for some parameter k > and constant 
O0. 

The results of Theorem 2 might suggest that the averaged survival proba- 
bility p L (^ (0, t, w) should behave in a way similar to the random exponentials 
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studied in [3], so that properly centered and normalized it converges to sta- 
ble laws, in the regions of Theorem 1 where the central limit theorem or the 
law of large numbers fails. The following theorem, however, shows that at 
least in the one-dimensional case there is convergence to specific infinitely 
divisible laws which are not stable. In fact, the discrete character of the ran- 
dom walk law manifests itself. Throughout the sequel, given a real number x 
we will denote by [x] the integer part of x and denote [x]— := lining- [a; — e\. 



Theorem 3. Let d = l. Let ct = \ and a' = g be negative conjugate to 
a and L(t) := exp-jVf-^i 1 / 3 ]-}. The following statements are true. 

(i) Case 3. If < 7 < 71, then we have that 

[ } ^" Sl ( 7 )ti/3 exp {-4t4/[7C2t 1 / 3 /^]-} ' £ ' 

(ii) Case 4. // § = 71 < 7 < 72 = 2 1 / 3 !, then we have that 



T,xeA L{t) (p(x,t,w) - (p(0,t))) 
t^o Sl (7)ti/3 exp {_ 4 ^ 1 /[ 7C2t i/3/ I/ ]2_} - X ^,o,c- 



In both cases the convergence is in distribution, Si(7) := '■= M-p) x 

V°° (l~P) fc R n .= ^P_X-°o (i- P )*(i+a/°i) th-TAn, 

Z^fc=-00 ( 1 _p)fc/ai + ( 1 _ p )-*:/a 1 > Hi • (1-p) Z^fe = -00 -p) fc / a l + ( 1-p) - fc / a l > » 

spectral function C{x) := -^(l-p^-O-M^^ 1 ^] for x > and C(x) = 
for x <0 and a\ := (^7) 1//a ' • 

Remark 1. Note that the expression for the quantity 0(7) — 7 of Theo- 
rem 2 is as the expression for 0(7) in the stable limit law cases of [3], in (10). 
Note that if 0(7) := a'(^7)" 1/a + 7, then (a - 7 )c 2 t 1 / 3 ~ b J% M± ■ This is 

in accordance with the asymptotics described by Theorem 2. On the other 
hand, the extension of Theorem 3 to higher dimensions requires a better 
understanding of the tail distribution of the Dirichlet principal eigenvalue 
of the Laplacian operator on the set Al n G{w) c 



Remark 2. It is possible to prove a one-dimensional theorem analogous 
to Theorem 3 in the context of Brownian motion on Poissonian obstacles. 
In this case the limiting laws should be stable. 



3. Moments and correlations. To prove Theorems 1, 2 and 3, we will 
need several results describing the asymptotic behavior of some moments 
and correlations of the field of quenched survival probabilities {p(x, t,w) :x £ 
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Z } and truncated versions of them. Here we will prove them, introducing 
the corresponding notation. This section is divided in three subsections. In 
the first one we introduce the truncated survival probabilities which will play 
an important role in reducing some computations to sums of independent 
random variables. In the next subsection some estimates for the survival 
probabilities in terms of principal Dirichlet eigenvalues will be proved. Fi- 
nally, in the third subsection we apply the spectral estimates to compute 
the logarithmic asymptotics of some quantities depending on moments and 
correlations of the survival probabilities. 

3.1. Truncated survival probabilities. Let us first define, given a subset 
U C Z d , the first exit time Tjj := inf s >o{Zt ^ U} of the random walk Z. from 
the set U. Next, for x G Z d , t G [0, oo) and w G X, let 



Given x G Z d and t > 0, in the particular case in which U = A(x,at), we 
will use the notation p a (x,t,w) instead oi pjj(x,t,w) and T a t instead of T\j . 
We will call the probabilities p a (x,t,w) the truncated quenched survival 
probabilities at scale a at time t for a random walk starting from x and 
refer to (p a (x,t)) as the truncated annealed survival probabilities at scale 
a at time t for a random walk starting from x. Furthermore, we will de- 
note the sets {p a (x,t,w) :x G Z d }, {(p a (x,t)) :x G Z d } as the field of trun- 
cated quenched survival probabilities and the field of truncated annealed 
survival probabilities at scale a, respectively. These quantities will be useful 
to approximate the field of quenched survival probabilities by an indepen- 
dent field defined on boxes. This will eventually be applied for the proof 
of the law of large numbers and central limit theorems stated in parts (ii) 
and (iii) of Theorem 1. We will prove results describing the long-time be- 
havior of the moments {p(0,t) r ) and {p a (0,t) r ) , for r real and r > 1, and 
of the correlations (p(x,t),p(y,t)} := (p(x,t)p(y,t)) — {p(x,t))(p(y,t)) and 
(p a (x,t),p a (y,t)) := (pa{x,t)pa(y,t))-(p a (x,t))(p a (y,t)), where the distance 
\x — y\, between x and y, might possibly depend on time. Many of the com- 
putations will be done for the survival probabilities regarded as a field, in 
contrast to the usual estimates that can be found in the literature. We do 
not consider our estimations novel, however, since they still are very much in 
the spirit of standard ones. We begin with the following elementary lemma. 

Lemma 1. Let a > and consider the field of quenched survival prob- 
abilities {p(x,t,w) :x G Z^} and of truncated quenched survival probabilities 
at scale a > 0. Then for every x G Z d and t>0, 



(12) 



pu(x,t,w) := P x (t(w) >t,Tu> t). 



(13) 



\p(x,t,w) - p a (x,t,w)\ < k 1 {a,d)e~ k ^ t 
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where k\(a,d) := e sinh ( ad ^ and k2(a,d) := ^J(ad) are positive constants 
with J(x) := x sinh -1 x — Vl + x 2 + 1 defined for x > 0. 

Proof. Note that 

p(x,t,w) <p a (x,t,w) + P x (T at < t). 

Note that the event T a t < t happens if and only if one of the d coordinates 
of the random walk increases by [at] in a time smaller than t. Hence, 

P x {T at <t)<dp( sup X s > [at]) , 

\0<s<t / 

where X. is a one-dimensional random walk of total jump rate \. Now, by 
the reflection principle, the right-hand side of the above inequality can be 
upper-bounded by 2P{X t > [at]), where P is the corresponding law. Now 
Xt = Nt — Mt, where Nt and Mt are independent Poisson processes each 
one of jump rate l/(2d). Therefore, since [at] >at — l, we have 

(14) P x (T at <t)<2dP(N t -M t >at-l), 

where we use for the sake of clarity again P for the joint law of the two 
Poisson processes. Now, if we call E the expectation with respect to one 
of these Poisson processes, say Nt, we see by the Chebyshev inequality 
that the probability in the right-hand side of (14) is bounded by E(e Ntlx ) ■ 
E ( e -N t ny e (at-l)n = e (ooBhM-l)t/2d-(«t-l) Mj where ^ > i s arbitrary. Let us 

remark that this upper bound is optimized for a positive value of fx. Substi- 
tuting it we obtain 

P x (T a t<t)<k 1 (a,d)e- k ^ t , 

where h(a,d) := e^n^M an d k 2 (a,d) := \J{ad) with J(x):[0,oo) -► 
[0, oo) defined as J{x) := xsinh -1 x — VI + x 2 + 1. Note that J'(x) =log(x + 
Vl + x 2 ) is positive for x > 0. Hence ki (a, d) and k 2 (a, d) are strictly positive 
for a > 0. □ 

Estimate (13) tells us how much we lose when replacing the quenched 
field by the truncated one. It will turn out that this exponential error will 
be negligible for most of our purposes. 

3.2. Spectral estimates. We will now proceed to compute bounds for the 
survival probabilities in terms of principal Dirichlet eigenvalues of a discrete 
Laplacian operator. Given a subset U C 7L A ', we define the normalized dis- 
crete Laplacian operator by its action on functions / : Z d — ► R which vanish 
outside U [i.e., f(x) =0 for x ^ U] as 

(15) A d /(x):=i-^(/(x + e)-/(x)), 
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where B is the union of the elements of the basis of the free abelian group 7h d 
and its inverses. Note that if we define L 2 (U) := {/ : J2 X £Z d f 2 ( x ) < °°f( x ) = 
if x ^ U}, Ad is a self-adjoint operator on the Hilbert space L 2 (U) en- 
dowed with the inner product (f,g) := J2 x ez d f( x )d( x ) f° r f>9 € L 2 (U). We 
can then consider the set {A n (C/):n £14} of eigenvalues of in L 2 {U) 
in increasing order, where U is the index set. Remark that the cardinal- 
ity of this index set is finite for finite U and at most countable. We will 
denote by {ipK:n£L{} the corresponding normalized eigenfunctions [i.e., 
J2xez d ^nfa) 2 = !]■ L e t. r > 0. In the particular case in which U = A(x,r) n 
£/ c (w;) =: A(x,r, w) we will employ the notation {X n (x,r,w)} instead of 
{X n (U) : n G U} and {i[> x , )T)W } instead of {^:n£W}. Furthermore, in the 
sequel, Ijj will denote the indicator function of the set U. We first begin 
with the following upper bound. 

Lemma 2. Consider the field of quenched survival probabilities {p{x,t,w) : 
x G Z, d }. Then the following statements are true. 

(i) For every real a > it is true that 

(16) p(x, t, w) < ki(a, d)e- k2{a ' d)t + (2at + i)d/2 e -x (x,at,w)t^ 

where k\(a,d) := 2dsmh~ 1 {ad) and k2(a,d) := ^J(ad) are positive constants 
with J(x) defined as in Lemma 1 by J(x) : = xsinh _1 x — y/l + x 2 + 1 for 
x>0. 

(ii) For every finite subset U C 1i d , 

(17) ^^^l^^^" 



Proof of Lemma 2(i) . Note that by Lemma 1 we have that p(x, t, w) < 
ki(a,d)e~ k2 ( a ' d ^ t + p a (x,t,w). Therefore it is enough to estimate the trun- 
cated probability at scale a, p a (x, t, w). First remark the following expansion 
in terms of the eigenvalues {X n (x, at, w)} and the corresponding eigenfunc- 
tions {*P% at ' w }: 

(18) p a (x,t,w) = J2 e- tX ^ at ' w ^ x n at ' w (x)(^ at ^,l A ), 

where A := A(x, at, w). Now, by the Cauchy-Schwarz inequality we see that 
the right-hand side of (18) is upper-bounded by e- tx °( x ' at ' w \j2neu(^n ,at,w , 
1 x,w) 2 En&ji^n^'™ , 1a) 2 ) 1/2 which in turn is upper-bounded by e ~ tx ^ x ' at ' w ^> x 
\/\A\ , where l x , w (y) equals 1 if y = x G Q c {w) and otherwise. Using the 
fact that \A\ = \A(x,at,w)\ < ([2at] + l) d , we conclude the proof. □ 
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Proof of Lemma 2(ii). First note the trivial inequality p(z,t,w) > 
pu(z,t,w), where pu(z,t,w) is defined in (12). Also remark the follow- 
ing eigenfunction expansion: pu{z, t, w) = J2neu e~ x "^ Un ^ c ^ w ^ t ipn ^ (z) x 
(ipn nS , If/)- Therefore we can see that 

|^ EK^) > ^e-^(^M)t ( ^(.) )lf/)2 



\U\ 



1 c -\ (ung c (w))t 



where we have used in the second to last inequality the fact that V'o^ ( x ) — 

and in the last inequality the normalization condition Saef/^o^ ) 2 (z) 
I . 

□ 

3.3. Asymptotics of moments and correlations. Let us now apply the 
previous results to estimate quantities such as some moments and correla- 
tions of the fields of quenched and truncated quenched survival probabilities. 

We begin writing a couple of elementary inequalities that will be repeat- 
edly used throughout the paper. Let n be an arbitrary natural number and 
let ai,...,a n be arbitrary real numbers. If r > 1 we have by Jensen's in- 
equality 



(19) 

while if < r < 1 we have 
(20) 



i=l 



i=l 



n 

a, 

i=l 



<E 



n 

"i | 



i=l 



Our first result is a pair of lemmas for the field of quenched and truncated 
quenched survival probabilities, respectively. 

Lemma 3. Consider the field of quenched survival probabilities, {p(x, t, w) 
x€Z d }. Letx,y€Z d . Then: 

(i) For every real r > it is true that 
(21) log(p(0,t) r ) ~ -c 2 {d,p)(rt) d / {d+2 \ 
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(ii) For every real r > it is true that 

log(b(M) " (P(x,t))\ r ) ~ -c 3 (d,p,r)t d « d+2 \ 

where cs(d,p,r) := C2(d,p)mm{r,r d ^ d+2 ^} . 

(iii) For every t>0 it is true that 

(p{x,t),p(y,t)}>0. 

(iv) Let {Ut : t > 0} 6e a collection of subsets of the lattice 7j d indexed by 
t > 0. Assume that there is an a> such that \Ut \ ~ |^a,t| i — > oo, where 
U a>t :={x£U t : dist(x, t/ t c ) > 2at} . Then, 

(22) VarJ £ p(x,t)j ~\U t \( £ <p(0,i),p(x,i)) ) . 
Furthermore, 

(23) log( J2 (p(0,*),pOM)> ) ~ -c 2 (d,p)(2t) d /( d + 2 ). 

Remark 3. Part (i) of Lemma 3 in the case of integer- valued r > 1 and 
for Brownian motion is stated in Section 4.5 of [12]. 

Lemma 4. Consider the field of truncated quenched survival probabilities 
at scale a > 0, {p a (x, t,w) :x £ Z d }. Let x, y G Then: 

(i) For every real r > is true £/ia£ 

log(p a (0,t)'")~-c 2 (d,p)(rt) d /( d + 2 ). 

(ii) For every real r > is true £/ia£ 

log(|p a (x,t)-(p a (x,t))r)~-c 3 (d,p,r)(rt)^ +2 ), 

where cs(d,p,r) := C2(d,p) min{r, r d/(d+2)y_ 

(iii) For every t>0 it is true that 

(24) (Pa(x,t),Pa(y,t)) +k 1 (a,d)e- k ^ t > 0, 

where k\(a,d) := 2dsinh _1 (ad) and &2(a,d) := ^J(ad) are positive constants 
with J(x) defined as in Lemma 1 67/ J(x) := xsinh _1 x — vl + x 2 + 1 for 
x>0. 

(iv) Lei {Ut:t>0} be a collection of subsets of the lattice 1i d indexed by 
t>0. Assume that \Ut\ ~ \U a ,t\ as i — > 00, where U a ,t '■= {x £ Ut: dist(x, Uf) > 
2at}. Then, 



(25) 



VarJ P«0M)J ~\U t \( (Pa(0,t),p a (x,t)) 
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Furthermore, 

(26) log( J2 <P(0,*),P«(M)> ) ~ -C2(d,p)(2t) d ^ d+2 \ 

The proofs of parts (i), (ii) and (iii) of Lemma 4 are analogous to the 
proofs of the corresponding parts of Lemma 3. Therefore, we will prove 
parts (i), (ii) and (iii) of Lemma 3 and subsequently, part (iv) of Lemma 4 
and Lemma 3. 

Proof of Lemma 3(i). Let x £ Z d and t > 0. Note that by part (ii) of 
Lemma 2 with U = A(x,t) in (17), it is true that 

I^*)!.^,*) (2t + 1) 

Taking expectations on both sides of (27) we conclude that 

(28) <p(<M)>> j2thr {e ~ Xoio,t ' w)t) ' 

where we have used the translation invariance of the measure [i. On the 
other hand, choosing a = r in (16), we see that 

(29) p(0,i) <k l {r 1 d)e~ k2 ^ t + (2rt + l) d ' 2 e^^^ . 

From Jensen's inequality (19) with n = 2 and (19) applied to (29) we deduce 
that for every r > 0, 

(30) (p(0, t) r ) < 2 r (^e~ fc2ri + (2rt + i)™V2( e -A (o,rt,™)r-t^ 
Combining (28), (29) and (30), with the well-known fact that 

lim to g<P(°'*» = -1 
t^oo c 2 (d,p)t d /( d + 2 ) 

(see [2] or [5]), we deduce that for every r > 0, 

( 31 ) lmiSUp — — rfjfTTKs < -1. 

V y t^oo c 2 (d,p)(rt) a! /( d + 2 ) ~ 

The lower bound, 

(v>\ v ■ * 1 °g(P(°> t ) r ) ^ i 

( 32 ) hmmf — — — — — > -1, 

can be proved following the standard approach of [4], [5] or [2] (see also [11]). 
In what follows we recall such procedure in our context. First we note that 
for every real R > we have 

(p(0,t) r ) > (ArpJ max \Z S \ < R 

\ \0<s<t 
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where An is the indicator function of the event that the ball B(0,R) does 
not contain any site which is an obstacle. Now, an estimation of the random 
walk probability from below using an eigenvalue expansion and retaining 
only the term with principal Dirichlet eigenvalue, and an optimization with 
respect to R enable us to deduce (32). Inequalities (31) and (32) together 
imply the statement (21). □ 

Proof of Lemma 3(h). By (19) and (20) note that |p(0, t) - (p(0, t))\ r < 
2 r (p(0,i) r + {p(0,t)) r ). This and part (i) of Lemma 3 then imply the follow- 
ing upper bound for r > 0: 

Umsup MbM^p < _ L 

t^J c 3 (d,p,r)t d /( d +V 



On the other hand, 

<ip-<p>r)><ip-<p>i%> 2(p >>>(p' 



p 



p>2(p) 



>^(p r h>2{p))>^((p r )-mr 

From here we conclude that whenever r > 1 it is true that 



„on r . >g(|p(0,t)-(p(0,t))r) 

(33) hmini — . ,,, , , , > —1. 

On the other hand, note that if a > and b > 0, then whenever < r < 1, it 
is true that \a — b\ r > \a r — b r \. Thus, if < r < 1 we have that \p — (p)\ r > 
(p) r —p r - This clearly implies that the lower bound (33) is also valid for < 
r < 1. If r = 1, note from the inequalities \p— (p)\ 1+£ < \p— (p} \ < \p— {p)] 1 ~ £ 
valid for s > that -(l +£ )^) < liminf^ '^g^fi+ff^ < 
Letting e — > we conclude that the lower bound (33) is also valid for r = 1. 
□ 



Proof of Lemma 3 (hi). The case x = y is trivial. So let us assume 
that x 7^ y. Denote by £J X the expectation of the continuous-time simple 
random walk Z. of total jump rate 1 starting from site x£Z d and of 
law P x . Define the Wiener sausage W x (t) at time t as the sites visited 
between time and t for the random walk Z. starting from x so that 
W x (t) := {z G Z d : z = Z s for some time s € [0, t}}. Now note that t)) = 
E x (e-"\ w '®\) and (p(x,t)p(y,t)) = £^( e -^(*) uw «(*)l), where ^ >2/ := E x ® 
-Ey denotes expectation with respect to independent random walks with laws 
P x and P y and v := | log(l — p)\. Hence, 

(34) (p(x,t),p(y,t)) =^( e -(I^W+^WI)( e HW,(t)n^(t)| _ 
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Part (ii) follows immediately. □ 

Proofs of Lemma 3(iv) and Lemma 4(iv). Note that due to the fact 
that the truncated survival probabilities p a (x, t) and p a (y, t) are independent 
for ||x — y\\ > 2at, we have that 



Var M( ^2 Pa{x,t) \ = Y (Pa(x,t),p a (y,t)) 
\xeUt / x,y£Ut 



= Y (Pa(x,t),p a (y,t)). 

x,y£Ut ■ \\x—y\\<2at 

Now, the rightmost member of the above equalities is bounded above by 
1^1 E y: \\y\\<2at(jPa(0,t),p a (y,t)) which in turn gives the upper bound 



(35) 



Var J Yl Pa(s,t)) < Wt\ Y (Pa(0,t),p a (y,t)). 
\xeUt / vez d 



On the other hand, in a similar way we can show that 



(36) 



VarJ Y Pa{x,t)\ > \U ayt \ Y (Pa(0,t),p a (y,t)}. 
\xeUt / y ez d 



But, since \Ut\ ~ \ U a ,t\-, inequalities (35) and (36) prove (25). To prove (26), 
note that 

(37) Y (Pa(0,t),p a (x,t)) >Var M (p a (0,t)). 
xez d 

However, it is true that Y, x (p a (0,t),p a {x,t)) = J2x:\\x\\<2at(Pa(0,t),p a (x,t)). 
This combined with the inequality (p a (Q,t),p a (x,t)) < Var At (p a (0, t)) for 
x £ Zi d , shows that 

(38) Y (Pa(0,t),p a (x,t)) < (3ai) d Var M (p a (0,i)). 

xGZ d 

Inequalities (37) and (38) together with the asymptotic behavior (24) with 
r = 2, imply (26). We continue now with the proof of part (iv) of Lemma 3. 
Let a > be such that \Ut \ ~ |^a,t|- Note that from (34) we have 

(39) (p a (x,t),p a (y,t)) < (p(x,t),p(y,t)}, 

for every x, y S Z rf and t > 0. This, and a calculation similar to the one which 
leads to (35), enables us to conclude that 

VarJ Y Pa(x,t)J <VarJ ]T p(x,t) j < \U t \ Y (p(0,t),p(y,t)}. 
\xe\Ut\ ' \x£\u t \ ' y ez d 
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Hence, to complete the proof of (22) and (23) it is enough to show that 

(40) (P(0,t),p(y,t)) ~ tPa(P,t),Pa(V,t)), 

y eZ d y£Z d 

applying part (iv) of Lemma 4. Now, 

X>(0,t),p(i/,t)>= £ (p(0,t),p(y,t)> 

y&L d y: \\y\\<2at 

(41) 

+ Y {P(0,t),p(y,t)). 

y: \\y\\>2at 

Via Lemma 1, the last term can be shown to be bounded by 

y : \\y\\>2at 

which is exponentially small in t. A second application of the same result lets 
us conclude that Y,y:\\ y \\<2at(p(°, t ),P(y, t )) ^T,yez d (Pa{0,t),p a (y,t)}. These 
remarks, together with the monotonicity (39) and equality (41), prove (40). 
□ 



4. The quenched and intermediate asymptotics. In this section we will 
prove parts (i) and (i') of Theorem 1. We will indirectly make use of the 
method of enlargement of obstacle through some standard estimates on the 
almost sure asymptotic behavior of principal Dirichlet eigenvalues and on 
the geometry of the obstacle set Q{w). 

4.1. Quenched asymptotics. Let us begin proving part (i). First we show 
that if p < 1 — p c , then /i-a.s., 

liminf ( logf ) 2/< * log p L ^(0,t,w) > -1. 

i^oo C\t 

Now, this is a simple consequence of the inequality p L ^ (0,t,w) > 
j^f-p^z p(0,t,w), where we used that L(t) < t, and the fact that fi-a.s. on 

the event C(w) that the origin belongs to an infinite trap free cluster it is 
true that liminf^oo ^ lo ^ — log p(0, t, w) > —1 (see [2] or Theorem 4.5.1 on 
page 196 of [12] for a Brownian motion version of this result). 
Let us now prove that //-a.s., 

(42) limsup ( logt ) 2A * i g p L W(0,t, w) < -1. 

t^oo C\t 

Now note that for every x S A^m it is true that Xo(x,t,w) > Ao(0,L(t) + 
t,w) > Aq(0, 2t, w), where in the last inequality we have used the fact that 
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L(t) < t. Hence, for every x £ A L(t) we have that e -Mx,t,w)t < e -\ {o,2t,w)t 
so that by (16) with a = 1, we see that 

(43) p L W(0,t,u;) < A; 1 (l,d)e- fc2 ( M ) i + (2t + l) d / 2 e- A °( ' 2i ' u ') t . 

Finally, standard enlargement of obstacle asymptotic estimates for Ao(0, 2t, w) 
(see [1]) tell us that /x-a.s. it is true that limt^oo(logi) d / 2 Ao(0, 2i, w) = 
ci(d,p). This fact, combined with the upper bound (43), implies (42). 

4.2. Intermediate asymptotics. We now proceed to prove part (i') of The- 
orem 1. We first show that 

(44) liminf (1 ° gI ' (t))2/d p L ( t )(0,t, W ) > -1. 

t-^oo C\t 

Let us recall that Rq := (^;) 1 ^ d - The principal ingredient in the proof of the 
limit (44) will be the following statement which is a random walk version 
of the Brownian motion context Lemma 4.5.2 of [12]. If L(t) > t, /x-a.s. 
eventually in t, the following event occurs: 

(45) (J {B(x,R(logL(t)) 1 / d )n(g(w)r = 0}, 

where R := R - e(t) with e(i) = l/(logL(i)) 1/d for d > 2 while e(i) := 
^ (log log L(i))/ log L(i) if d= 1, and L'(t) := L(t) - i? (log L(t)) 1 ' d . In 
other words, /i-a.s. eventually in i, there exists a Euclidean ball of radius 
R(\ogL{t)) l l d contained in A £ m which has no obstacles. To prove this, first 
note that the box A L(i) contains at least [(2L + l)/(2.Ro(logL) 1/d )] <i dis- 
joint boxes of side 2i?o(l°g£(t)) 1//rf . Now, the probability of the event (45) 
is smaller than the probability that some of these boxes contain a Eu- 
clidean ball of radius R(\ogL(t)) 1 ' d which has no obstacles. This quantity 
is smaller than (1 - exp{-uw d R d logL})^ L+ ^ d /^ 2R ^ dlo ^ L ^- 1 , which in turn 
is bounded by e • exp{— e ~ UWdRd logL ^^yi]l gL }- Using the inequality (Rq — 
z(t)) d > Rq — dR d T 1 e(t), we can bound this quantity by 
exp{- (2 j^ )d (logL)~ 1 e c(£) |, where c(e) := duwdR^e"^'^ when d > 2, while 

c(e) := |loglogL when d= 1. For L large enough this is smaller than L~ d . 
An application of the Borel-Cantelli lemma proves our claim (45). On the 
other hand, by (17) with U = A^m, we have that 

(46) p L ^(0,t,w) > L^ e -Ao(o,L,«,)t_ 

Now, by (45), the monotonicity of the principal Dirichlet eigenvalue with re- 
spect to the partial order of inclusion of sets, and translation invariance, it 
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is true that X (0,L,w) < \q(B(0, R{\ogL) 1 l d )). Hence, from (46) we con- 
clude that p L ^\0,t,w) > (2L + 1) ^ e- A ( B (°' R ( logL ) 1/ ' i ^ f . Now, using the fact 

that lim L _ >oo A( J B(0, J R(logL) 1 / d ))(logL) 2 / d = £ d /R%, where we recall that 
id denotes the principal Dirichlet eigenvalue of the continuous Laplacian 
operator on the ball of unit radius (see [2]), and using that ^ log ^2/d ^ l°gL 

(which is a consequence of the hypothesis log L <C t d l ( d+2 ) ) we conclude the 
lower bound (44). 

Let us now show that /x-a.s., 

(47) lim sup (l0gL(t))2/d log p L ® (0, t, w) < -1. 

t->oo C\t 

The proof of (47) is very similar to the proof of the upper bound (42). This 
time note that from (16) with a = 1 we deduce that 

(48) p L W(0,t,w) < A;!(l,(i)e- fc2(M) * + ( 2 £ + l) rf / 2 e - Ao(0 ' t+L ' u,)t . 

As in part (i) the first term is negligible. On the other hand, since for 
L{t) 3> t, we have that /j,-&.s. Xo(A L ^ +t (w)) ~ Xq(A l ^(w)), the desired up- 
per bound (47) follows. 



5. The critical, annealed and Gaussian asymptotics. In this section we 
will prove parts (ii) and (iii) of Theorem 1 , concerning the law of large num- 
bers and central limit theorem, and Theorem 2. The proofs are based on a 
Dirichlet-Neumann type partition analysis. This enables us to arrive up to 
logarithmically sharp lower bounds for the growth of L(t) so that the law 
of large numbers and the central limit theorem in Theorem 1 are valid, and 
to determine the exact rate of growth of the quantities p L and p L — (p) in 
the corresponding complementary regions. Our method is based on making 
a partition of the box in a collection of smaller boxes indexed by a set T, 
{Ai : i G 2}. In some computations, this collection will in turn be subdivided 
in 2 d disjoint collections which essentially decouple the dependence of the 
random variables appearing in the sums over A^. In others, it will be neces- 
sary to define a strip set whose contribution will be negligible, and such that 
the set of partition boxes intersected with the complement of the strip set 
becomes an independent set. This section is divided in six subsections. First 
we define the decomposition of the box Al in the described partition boxes 
and strip set. In the second subsection we collect several technical results 
that will be used repeatedly. In the third subsection we prove the law of large 
numbers stated in (1) up to scales L(t) > exp{'y^jt d ^ d+2 ^} with 7 > 71. In 
the fourth subsection we prove the central limit theorem stated in (4), up to 
scales L{t) > exp{7^t d ^ d+2 - ) } with 7 > 72. In the fifth subsection we prove 
part (i) of Theorem 2 obtaining as a corollary (3) stating that the value 71 
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is the smallest possible 7 for the validity of the law of large numbers (1). 
Similarly in the last subsection we prove part (ii) of Theorem 2 obtaining 
as a corollary (4) stating that the value 72 is the smallest possible 7 for the 
validity of the central limit theorem (4). 

5.1. Partition analysis. Let L be some natural number and consider the 
corresponding box Al = {x G Z d : \\x\\ < L}. Here we will define two related 
but different kinds of partitions of A^. The first one shows that A^ can be 
decomposed in disjoint partition boxes {A- : i G I}, indexed by some set I, so 
that Al = [J i A' i . The second one defines a partition of A^ in a strip set and 
main boxes {A" : i G I}. In the first case, the index set I will be partitioned 
in disjoint subsets {Ik '■ K G /C}, where the cardinality of K. is 2 d , in such a 
way that for each K G fC any pair of elements of the collection of partition 
boxes {Aj : i G Ik} is at a large Euclidean distance. This property will enable 
us to approximately decouple sums of the form J2xgA l P or J2xeA L (p ~ (p)) 
in a finite and constant number of sums of independent random variables. 
In the second partition case, it turns out that the survival probabilities 
corresponding to sites in the strip set have a total sum which is negligible, 
while the main boxes happen to be essentially independent. To proceed we 
will need to introduce some notation defining the corresponding scales and 
subsets. 

Our first parameter is a natural number V smaller than or equal to L. 
Throughout the sequel L' will be called the mesoscopic scale. By the division 
algorithm, we know that there exist natural numbers q and q such that 
2L + 1 = qV + q, with < q < q. Note that this last equation can be written 
in the form 

(49) 2L + 1 = J>J, 

i=l 

with L^ = L' + Oq(i) and Oq(i) = 1 for i < q and Oq(i) = for i > q. For our 
purposes, the relevant fact is that L' < < L' + 1. In the sequel, for any 
given pair of real numbers a, b we will use the notation [a, b]i for [a, b] H Z. 
We now will subdivide the box [— L, L\\ in intervals according to (49). Thus, 
we define 1\ := [— L, —L + L[ — l]i and for 1 < i < q we let Ii := [-L + 
E$=i Hi ~L + Ey=i L'i - Note that I q = [L-L' q + 1, L]i and \h\ = L\. 
Next, we introduce a second parameter r which is a natural number smaller 
than or equal to V . We will call r the fine scale. Then, for each Ij we 
define an interval Ji such that Jj C Ii, \Ji\ = L' — 2r and the endpoints of 
Ji are at a distance larger than r to the endpoints of Ii. To do so, first let 
rj := r + 9q(i). Then define J\ := [-L + r, —L + L' x — 1 — r\\i and for 1 < i < q 
we let Ji :=[-L + L[ + r,-L + £j =1 L' i — \ — r,]j. 

We now proceed to define the partition in A^ in partition boxes and 
define the corresponding decomposition of the index set. First we define the 
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set X := {1,2, . . . , q} , which will correspond to the indexes parameterizing 
the sub-boxes. For a given element i E X, of the form i = . .. ,i d ) with 
1 < «'fe < Q, I < k < d, we define 

Aj := ijj x I{ 2 x • • • x 7j d . 

We will call such a set a partition box. By definition the cardinality |A-| of 
a partition box satisfies 

(50) {L') d < | A! | < {L' + l) d . 

Note also that the partition boxes define a partition of Al so that Al = 
UigjA- where the union is disjoint. 

Next we define a partition of the index set X. Consider the collection fC 
of subsets of {1,2,..., d}. Note that \K\ = 2 d . Now given K E K, we define 
X^ as the subset of X having coordinates which are even for k £ K and odd 
for k ^ K. In other words, if we define E as the set of even natural numbers 
and O as the set of odd natural numbers, then 

l K :={i = (i 1 ,...,i d )eI:i k EEif keK, z fc GOif k(£K, l<k<d}. 

Note that {Ik -K E /C} defines a partition of X so that X = Uk^/c^k 1S 
a disjoint union. Hence the union Uksa; Uiex^ A- is a disjoint union. We 
will refer to such a decomposition as the parity partition at scale V of A^. 
Furthermore, given K E K and any pair of boxes A- and Aj with i, j E Ik 
and i 7^ j , we have that 

(51) dist(A';,Aj) >L'. 

Here for any pair of subsets A,Bc% d we define dist(^4, B) : = mi x ^A,y&B \ x ~ 
y\. In other words (51) expresses the fact that the distance between any pair 
of partition boxes with different subindexes in Ik is larger than or equal to 
V . This completes the description of the partition of A^ in partition boxes. 

Next, we describe the partition of A^ in the strip set and main boxes. 
Given an i E X we let 

Aj := Ji ± x Jj 2 x • • • x Ji d . 

Such a box will be called a main box. Its cardinality is |A-'| = {Ll — 2r) d . 
Now let 

Sl ■= A L - |J A'/. 

iei 

Such a set will be called the strip set. Note that Sl and {A^ : i E X} define a 
partition of A^. We will refer to such a partition as the strip-box partition 
at scale L' of A^. We furthermore remark the following cardinality estimate 
for the strip set which will be useful later: 

r , 9 ^ \S L \ < (L' + l) d -(L'-2r) d 

[ ' (2L + l) d ~ {L'Y 

where we have used the fact that |X| = q d . 
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5.2. Moment inequalities and decoupling. Several inequalities and tech- 
nical results obtained via the partition analysis will be used repeatedly 
throughout. Here we will derive some of these facts and recall some standard 
ones. 

First we recall the following well-known inequality due to von Bahr and 
Esseen (see page 82, Exercise 2.6.20, of [8]). 

Lemma 5 (von Bahr-Esseen). Let X±, . . . ,X n be mean-zero independent 
random variables and let S n :=>~2^ =1 Xi. Then if E denotes the expectation 



with respect to the joint law of X\ , 
(53) 



,X n , and 1 < r < 2, it is true that 



E\S n \ r <2j2E\X k \ 1 

k=l 



The following lemma is a corollary of (53) and (19). 



Lemma 6. Consider the field of truncated quenched survival probabilities 
{pi(x,t,w) :x G Z d } at scale 1. Let L{t), L'(t) : [0, oo) — > N be functions such 
that t < L'{t) < L(t). Then, if 1 < r < 2, it is true that 



(54) 



x£A L 



< 2(2L' + 2) dl - r ~ l \2L + l) d (|px - (p^r 



Proof. We first perform the parity partition at scale V of the box 
Ai so that Al = Ui^GAC UiGX K ^ e w ^ use ^ e n °tation c x instead of 
pi(x,t,w) — (j>i)(x,t). Then, 



(55) 



E Cx 

xeA L 



E E E c * 



Applying Jensen's inequality (19) to the right-hand side of (55) we see 

that (|E^Ei e x A .E, eA :c,r) <2^- 1 )E^(IE ie x A .E, 6 A;c,r)- Now, 

since the probabilities p\ are truncated, by (51), and since t < L'(t) < L(t), 
the random variables {EzgA! c x :i^ Ik} are independent for every K G /C. 
Therefore by the von Bahr-Esseen inequality (53), Jensen's inequality (19) 
and the volume estimate (50) we have that 2 rf ( r_1 ) Eifefcd Sigj K Exga; c x\ r ) < 
22^-!) E^G/cEieXK m\ r ~ 1 2~2 X £A' i (\ c x\ r ) ^ 2(21/ + 2) d ( r ~ 1) (2L + l) d (|c | r ). 
Combining with (55), this completes the proof. □ 

We end this subsection with the following lemma which is an easy con- 
sequence of Lemma 1 and the asymptotic decay of the annealed survival 
probabilities. 
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Lemma 7. Consider the field of quenched survival probabilities {p(x, t, w) : 
x £ and that of truncated quenched survival probabilities {pi(x, t,w):x £ 
Ij d } at scale 1. Ze£ : [0, oo) — > N 6e suc/i i/iai L^> 1. Then the following 
statements are true. 



(56) 



(i) For every t>0, 



P 



(p) (2L + l)«*(pi) 



< 



(p! 



1 + 



(2L + l)"(p 1 ) 



(ii) For every function f(t) : [0, oo) — > (0, oo) such that log f(t) » —t d ^ d+2 \ 
we have that 



(57) 



(P-{P» E*gA L (Pl ~ (Pl» 



(2L + !)<*/(*) (2L + !)"/(*) 



<1. 



Proof of Lemma 7(i). This is a direct consequence of the following 
inequality: 

EzgA £(t) Pi 



P 



(p) (2L + l)«*(pi> 



< 



1 



(2L + l)*(p)(pi) 



zgA L 



+ 



\(Pi-p)\\T,xeA L Pi\ 
(2L + l) d (p)(p 1 ) 



and (13). □ 

Proof of Lemma 7 (ii) . This follows again directly from (13). □ 

5.3. The annealed asymptotics. We proceed to prove the law of large 
numbers stated in (1). In other words we will prove that whenever L(t) > 
exp(7^|-t a! /^ +2 )) for some 7 > 71, where 71 = 3x5, then in /i-probability it is 
true that 

(58) 



p L ^(0,t,w) 



1. 



To do so we first remark that by (56) and (21) it is enough to show that in 
/^-probability, 



(59) 



(2L + l) d (p 1 (0,t)) 
We will show that there is an e > such that 

E, 6Ai Pi 



1. 



(60) 



(2L + l) d (p 1 ) 



1 



<1. 
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Remark that the right-hand side of (60) can be rewritten as 
(6 1) / E«eA L Pi _ 1 1+e \ (I EWPi - <Pi»| 1+ ^ 



(2L + l) d {p 



(2L + l) d (^)(p 1 ) 



l+e 



At this point we make use of the parity partition decomposition for Ax, pre- 
viously defined to deal with the numerator of the right-hand side of (61) 
via inequality (54) with r = 1 + e. We will choose a time-dependent meso- 
scopic scale L'(t) := exp{"f' ^t d /( d+2 ^} , where < 7' < 7 — 71. Therefore, the 
right-hand side of (61) is upper-bounded by 

2(2L' + 2) d "(2L + l) d (\p 1 - (pi}| 1+£ ) 



(2L + l) d ( 1 + £ )(pi) 1 + e 

Now, by Lemma 4(i), we know that for t > one has that 

<pi) 1+e = exp{-(l + e) x c 2 t d ^ + o{t d '^)} 

(this particular case is a classical result of [5]). By part (ii) of the same 
corollary we also have that - (pi)\ 1+e ) = exp{-(l + e ) d /( d + 2 )c 2 t d/(d+2) + 
o(t d /( d+2 ))}. Hence, using these facts we see that (62) is upper-bounded by 

the expression exp{[(l + e) - (l + e) d /( d + 2 )]c 2 ^/( d + 2 ) +o(^/( d + 2 ))}. 

Then, from the inequality (£' + l) de /(2L + 1)* < exp{-e(7 - i)c 2 t d,{d+2) } 
we see that (62) is upper-bounded by 

2< te + 1 exp{-[ £ (7-7 / ) 

(63) 

_ ((1 + e ) _ (l + £ ) d /(<*+ 2 ))] C2 i<W 2 ) + (^+ 2 ))}. 

But since lim e _>o - - ' = = 7i > it follows that for e small 

enough, since 7' < 7 — 71 , the exponent e (7 — 7' ) — ( ( 1 + e) — ( 1 + e) d// ( d+2 ^ ) is 
positive for 7 > 71. Thus, we can choose e small enough to upper-bound (63) 
by exp{— const 1 t d /( d + 2 ) _|_ o(t d ^ d+2 ^)}, where consti > is a constant de- 
pending only on d and 7. This proves the validity of (60). 

5.4. The Gaussian asymptotics. Here we will prove the central limit 
theorem stated in (4). This time we will need to perform a strip-box partition 
of the box Ax, into the strip set Sl and the main boxes. We will choose the 
mesoscopic scale L'(t) = exp{7 ; ^t<V( d + 2 )} with < 7' < 7 and the fine scale 
r = t d . Subsequently, 7' will be chosen small enough. First note that by part 
(iv) of Lemma 3 and part (iv) of Lemma 4, both applied to the collection of 
sets Ut = Ax(t) , and Lemma 7 it is enough to prove that 

, aA s EzeA^PiOM)- (Pi OM))) 
(64) ; k — 

Var^ExGAL Pi(x,t) 
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converges in distribution to the normal law JV(0, 1). On the other hand, 
(g5) Ex6A £ (Pi ~ (Pi» _ £* G s L (Pi ~(pi)) , EiezE^eAj'CPi " (pi» 



Var^ExeAi^i yVar M E*-eA L Pi V Vai > ExeA L Pi 

We begin by showing that the strip component of the decomposition (65) 
converges to in //-probability. To do so it is enough to prove that the 
variance of such a term converges to 0. But for t large enough we have 

where we have used first, part (iv) of Lemma 4 with Ut = But) an d U = 
Ai(t), and in the inequality we have used estimate (52). 

We have thus reduced the proof to showing that the second term of the 
decomposition of the right-hand side of inequality (65) converges in distribu- 
tion to JV"(0, 1). By the choice of the fine scale r = t d , the random variables 
{Exga;'(pi ~~ (Pi)) : 1 e ^} are independent, so that considering again the es- 
timate (66), it is enough to verify the following version of the Lyapunov 
condition. There is an e > such that 

Ei g z(IEx € A(Kpi-(pi))l 2+£ ) 

( } (Ei e zVar,£, 6 A:'Pi) 1+£/2 < ' 

Now, by Jensen's inequality (19) with r = 2 + e, the fact that |A-'| < |A-|, in- 
equality (50), and the fact that (\pi - (pi)\ 2+£ ) = exp{-(2 + e) d ^ d+ ^c 2 t d/{d+2) + 
(£ rf /( rf + 2 ))} [which follows from part (ii) of Lemma 4], we see that the 
numerator of the left-hand side of (67) is upper-bounded by exp{— (2 + 
£ ^d/(d+2) C2t d/(d+2) +0 ( t d/(d+2)^( L i + 1 ^d(i+s)(2L + l) d . Furthermore, by part 
(iv) of Lemma 4 applied for each i S X to the collection of sets Ut = A-', the 
quantity exp{-2 d /( d + 2 ) (1 + §)c 2 f^ +2 ) +o(t d /( d+ V)}(2L + l)^^/ 2 ) divided 
by the denominator of the left-hand side of (67) converges to 1. Hence the 
left-hand side of (67) is upper bounded by 



exp<jY(l+£)y- e | + 

(68) 



2 d/(d+2) 1 1 + £ 



(2 + E )d/(d+2) ^ C2t d/(d+2) + o{t d/(d+2) • 



Now, considering that lim^ 2^Hi +e /2)-(2 +e )^ = 2 d/{d + 2)i_L_ = 

we see that for e and 7' small enough and 7 > 72, the exponent (1 + 2)7' — 
£ 2 + pd/(.d+2)(i + |) _ ( 2 + £ )d/(d+2)] of the bound (eg) is ne g a tive. This 

proves the Lyapunov condition (67). 
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5.5. The critical asymptotics. In this subsection we will prove part (i) of 
Theorem 2. Let us note that as a corollary of (8) we obtain (3), showing the 
absence of an annealed behavior, for L(t) < exp{j^jt d ^ d+2 ^} with 7 < 71. 
In fact, statement (8) implies (3), since (p) ~ exp{-c 2 t d/(d+2) + o(t d/(a!+2) )} 
while exp{-c 2 t d /( d+2 ) +o(t d /( d+2 ))} > exp{-a(7)c 2 t d /( d + 2 )}. 

Let us proceed with the proof of (8). Here we will not make use of the 
partition analysis. Note that it is enough to show that for every < 5 < 1 
and < 7 < 71 one has that /i-a.s., 

SxeA L(3) PO, s) 

{69) ™ n<Sn + i (2L(s) + l) rf exp{-(a( 7 ) - S)c 2 s d /( d + 2 )} ~ °" 

Let b = (i(a - 1 ))~ a l a ' > 0. Note also that b = ( d ^- 1 )( d + 2 )/ d < 1 whenever 
< 7 < 71 . By the Borel-Cantelli lemma, to prove (69) it suffices to prove 
that 

n <T<n + i (2L(s) + l)«*exp{-(a( 7 ) - 5)c 2 s d /( d + 2 )} 

(70) 

<C exp 



Now, by the monotonicity of p(x, s) and by (20) with r = b applied in the 
summation of (70) we conclude that 

sup 



,„.< s <n+l (2L( S ) + l)d e -W7)-^2^/^> 

(71) 

(2L(n+l) + l) d (p(0,n) 6 ) 



< 



(2L(n) + l)db e ~b(a(y)~S)c 2 (n+l)<i/(d+2) 



By Lemma 3(i) with r = 6, we know that {p(0, n) h ) < exp{-c 2 b d/ ^ d+2 ^n d ^ d+2 ^ + 
o(n d /( d+2 ))}. Thus, the right-hand side of (71) is upper-bounded by 

(72) exp{-[b d ^ d+2) - 6(0(7) -S)~ 7(1 " b)]c 2 n d / (d+ V + o(n d ^ d+2 ^)}. 

Here, we will analyze briefly the function f(x) := x<V( rf + 2 ) — %c — 7(1 — x), 
appearing in the exponent of the exponential of (72) with x = b and c = 
0(7) — 5. Note that f(x) has no roots and is strictly negative for c > 0(7), 
while it has one root for c = 0(7) and two roots for c < (1(7). Therefore, if 
c = 0(7) — 5 we can find a value of x for which f{x) is positive, for example, 
x = b. Note also that f(b) = bS>0 and the expression of display (72) is equal 
to exp{-b5c 2 n d ^ d+2 ^ + o(n d ^ d+2 ^)}. This proves (70). 
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5.6. The annealed non-Gaussian asymptotics. Here we will prove the 
statement of (9). As a corollary we will obtain (5). To see this, let us 

observe that log^Var M (p L ( i )(0,t,u;)) ~ -(2~ 2 /( d+2 ) + %)c 2 t d ^ d+2 \ On the 
other hand, note that inf 7> o(a(7) — %) = 2~ 2 ^ d+2 ^ and the infimum is at- 
tained at 7 = 72 = 2 d /( d +V^. Hence, a( 7 ) > 2- 2 /( d + 2 ) + \. Thus, 



Var At (p L (*)(0,t,'u;)) > exp{— a(j)c2t d ^ d+2 ^} . First note that by Lemma 7, 
we have 



(73) 



-{a{y)-5)c 2 t d /( d + 2 ) (2L + l)d, e -(a(j)-8)c2t d /<- d + 2 ) 



So it is enough to show that the right-hand side of (73) converges to in 
probability Let b = (^(a-j))- a/a ' . Note that 1< b= ( d ± 2 1 )( d + 2 )/ d < 2 for 
7i < 7 < 72. We will show that 

(74 ) / ^A L (Pi-(Pi)) b \ <<: 

1 ; \ (2L + l) d exp{-(a^)-5)c 2 t d /( d + 2 )} / ' 

To estimate the left-hand side of (74) we will make use of the parity partition 
of A/,. We will choose the mesoscopic scale L 1 := exp{— ^jC2t d ^ d+2,s> }. Now, 
by (54) with r = b we see that {E x &A L (Pi ~ (Pi))) b < 2 ( 2L ' + 2) d{b ~ 1] (2L + 
^) d (\Pi ~ (Pi)\ b )- On the other hand, part (iii) of Lemma 4 tells us that 
<|p! - (p!)p) = exp{-6 d /( d + 2 W d/(d+2) } + o(t d /( d +V). We can thus bound 
the left-hand side of (74) by 

exp{-[6^ +2 )-6(a(7)-(5) 

(75) 

- 7 (1 - b) - i{b - l)]c 2 t d/{d+2) + o{t d l {d+ ^)}. 

As in the previous subsection we obtain the function f(x) := £ rf /( d + 2 ) — 
xc — 7(1 — x) in the exponent of the exponential of (75) with x = b and 
c = 0(7) — 5. The same analysis shows us that f(b) = b5 > and that the 
expression of (75) equals 

exp{-(W --/(ft - l))c 2 t^+ 2 ) + (^/( rf + 2 ))}. 
Choosing 7' < 5, it is clear that the above expression converges to 0. 

6. The one-dimensional convergence to infinitely divisible laws. In this 
section we will establish Theorem 3, describing the convergence in distribu- 
tion to infinitely divisible laws of the quantities ^I^q'^ and p v^"fo L ^o 
in the critical nonannealed and non-Gaussian asymptotics. The proof of this 
theorem will be given in two steps: a reduction to a problem of sums of in- 
dependent random variables; and a straightforward application of classical 
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results for the convergence of sums of independent random variables to in- 
finitely divisible laws. The verification of the conditions giving convergence 
will be similar to the results of [3], where positive exponentials of random 
variables with Weibull-type and Frechet-type tails were studied. 

6.1. Reduction to sums of independent random variables. We first need 
to introduce some minimal notation. Given an environment w G X, recall the 
definition of the obstacle set Q{w) = {y G Z:w(y) = 1}. We want to make 
use of the natural order of Z to enumerate the elements of Q{w). Let us 
define j/o := inf G G(w) :y > 0}, the site having an obstacle with nonnega- 
tive but smallest coordinate. Then recursively in m G N define y m := inf{y G 
Q(w):y> y m -i} and y- m := sup{y G Q{w):y < y_( m _i)}. Note that for ev- 
ery integer m one has that y m < y m +i and furthermore Q(w) = Uigzi^m}- 
Let us also define for each m G Z the intervals I m (w) := [y m -i + 0.5, y m — 
0.5]/. We denote their lengths l m := \I m \ = y m — y m -\ — 1- Note that {l m (w) : 
m G Z/{0}} is a set of independent identically distributed random variables 
with a geometric law of parameter 1 — p so that [i(l m = k) = p(l — p) k 
for every m G Z and k > 0. On the other hand, Iq is independent from 
the set {l m (w) :m G Z/{0}} but has a law given by Iq = Iq + Iq , where 
Iq := \Iq n [0, oo)| and Iq := |7q H (— oo, — 1]| are independent identically dis- 
tributed random variables with a geometric law of parameter 1 — p. Also, 
at this point we recall the notation of Section 3, so that for each m G Z, 
{An(7 m ) : < n < l m } and {V'n™ : < n < Z m } represent the Dirichlet eigenval- 
ues and eigenfunctions, respectively, of the discrete Laplacian operator (15) 
on I m . Here we have used the fact that there are l m different eigenvalues each 
one of geometric multiplicity 1. Our objective here is to prove the following 
proposition. 

Proposition 1. Let L(i) :[0,oo) — > N be such that L(t) > 1 and as- 
sume that < p < 1. Consider the field of quenched survival probabilities 
{p(x,t,w) :x G Z} in dimension d = l. Then for every e > jjL-a.s. eventu- 
ally in t it is true that 

m M 

(76) J2 x k< E pOm,«o< E 

k=—m X &^-L(t) k=—M 

where 

(77) X fc := 2{h + 1] exp|-4t^ T ^(l + oi(k))}(l + o 4 fa, t)), 

wii/i m := [(1 — e)Lj^], M := [(l + e)Lj^], := ^- is the principal Dirich- 
let eigenvalue of the operator — JjA on the ball of radius 1, 04(2;, t) : [0,oo) 2 — > R 
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is a function such that |o 4 (x,t)| < ^ + 500e~*( 27r and 

2 

oi(x),02(x) : [0,oo) — > R are functions such that \oi(x)\ < i^Txp an< ^ 
Iaa(x)|<^. 

To prove Proposition 1 our first step will be the following lemma which 
tells us that the averaged survival probability at scale L is essentially equal 
to the averaged survival probability at the random scale U(i- p )l- 

Lemma 8. Let L{t) : [0, oo) — > N be such that L{t) > 1 and assume that 
< p < 1 . Consider the field of quenched survival probabilities {p(x, t,w):x G 
Z} in dimension d = 1. Then for every e > fi-a.s. eventually in t it is true 
that 

Urn VM 

(78) P(x,t,w)< Y P(x,t,w)< p(x,t,w), 

x=y-m zeA L(t ) x=y_M 

where m := [(1 - e)L^\ and M := [(1 + e)L^\ . 

Proof. Note that for every nonnegative natural n, y n = Iq + J2t=i0n + 
1). Since i + , l\, . . . is a sequence of independent geometric random variables 
of parameter 1 — p, by the strong law of large numbers since L(t) >1 we 
know that for every e > 0, fj,-&.s. eventually in t we have that y m < L(t) < yu- 
Similarly, jLi-a.s. eventually in t, y~u < —L(t) < y~ m . This proves (78). □ 

Next, we recall some elementary estimates for the principal Dirichlet 
eigenvalue and the L 1 norm of the principal Dirichlet eigenfunction on an 
interval in terms of the length of the interval. 

Lemma 9. Let IcZ be a bounded nonempty interval. Consider the 
Dirichlet eigenvalues {A n (/) :n G U} and eigenf unctions {ip^ :n GW} of the 
discrete Laplacian on I , where IA is a finite index set. Then: 

(i) 



(ii) 



(iii) 



A °( J ) = (7^1)2 a+°i(0). 



A 1 (/)-A (/) = — -!-(! + ^(Z)). 
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where l = \I\, i\ = \ is the principal Dirichlet eigenvalue of the differential 
operator — on the ball of radius 1 and o\{x), 02(2;), 03(2;) : [0, 00) — ► [0, 00) 
are functions such that \o\(x)\ < 12{ f +x yi , |o 2 (a;)| < jj^yi and \o 3 (x)\ < 

Proof. By translation invariance, without loss of generality we can as- 
sume that I = {0,1, ... ,1— 1}. Recall that X n (I) = 1 — cos(^q^) for nElA 

with U = {0, 1,..., I - 1}, and that ^q(x) = y / ^sin( r ^-(x + 1)) for x E I. 

2 2 2 

Parts (i) and (ii) follow directly from the fact that ^-(1 — fn ) — 1 — cosx < 
To deduce part (hi) note that since Aiifi^x) = \oi{jq(x) when x E I [recall 

the definition (15) of A x ], then (^,1/) = Ei=o^oO) = ^^j)'"^ • Thus > 

7 sin7r/(/ + l) \ 

^'^-VmU-cosvr/G + l);- 

We can now deduce (hi) from the mentioned bounds for cosx and the in- 
equalities, x — gx 3 < sinx < x. □ 

As a consequence of the estimates of Lemma 9 we deduce the following 
result, which together with Lemma 8 finishes the proof of Proposition 1. 



Lemma 10. Consider the field of quenched survival probabilities {p(x, t, w) : 
x G Z} in dimension d = l. Then for every r G N, we have that 



E, . \ 2(Z fe + l)l N +(/ fe ) 
p(s, *,«;)= ^ 



x=y- 



(79) 

( 4£i 1 
x exp|-t 2 (1 + oi(i fc ))|(l + o 4 {l k ,t)), 

where 1^+ is i/te indicator function of the set of natural numbers larger than 
0, h := o 4 (s,t): [0,oo) 2 ^R, \o 4 (x,t)\ < ^ + 500e-^ 27T2 ^ x+1 ^ 1+ ° 2 ^ 

2 

and o\(x),02{x) : [0, 00) — > E are functions such that \oi(x)\ < f^TT+xp an< ^ 
\o 2 (x)\< 10 



(1+5? 



Proof. Let k be such that — m < k <m. Note that if there is an x G I k 
(which implies that Ik = \Ik\ > 1)> we have the expansion 

p(x,t,w) = £ e- iA " (4) (^ fe ,l/J^(^)- 

n=0 
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Hence, E* e i k p( x > t > w ) = Sn=o e"' A "( /fc )(V#, 1 4 ) 2 and 

E p{x,t,w) 
xe/ fc 

(80) 



Ji-i 



n=l 



Now, the summation in the right-hand side of (80) is bounded above by 
e -t(Ai(/ fc )-Ao(/ fe ))(7 fc _ (^ fc ,l 7 J 2 ). Hence we conclude that 

e -tMh) Ak < ^ p( x ,t,w) < e~ tXo{Ik \A k + e -*( A i(^)- A o(4))(/ fe _ Ak) )^ 

x€l k 

where A k := (ipQ k ,lj k ) 2 . Summing up over k and applying the estimates of 
Lemma 9, we obtain (79). □ 

6.2. Convergence to infinitely divisible laws. We now wish to describe 
how to finish the proof of Theorem 3 via Proposition 1. By Proposition 1 it 
is clear that it is enough to prove the following. 

Proposition 2. Let L(t) := e^ 2 /^ 1 ^- , c> andr := [cLj^]. Con- 
sider a sequence {l k : k £ N} of independent identically distributed geomet- 
ric random variables of parameter 1 — p and joint law v. Let Xk(t) := 
^|±^exp{-t I ^ F (l + oi(Z fc ))}(l + o 4 (l k ,t)), where o u o 2 ,o 4 : [0,oo) R 

are functions such that |o 4 (x,t)| < + 500e-^ 2n2 ^ x+1 ^ {1+ ° 2 ^ , |oi(z)| < 

I2(i+x) 2 an d \°2( x )\ — (i+x) 2 • Then the following statements are true. 

(i) // 7 < 7l :=l/3, then 

& eXP { [7C 2 ^/,] 2 - } ^/^^ = XftA£ " 

(ii) If 7i < 7 < 72 := 2 1 / 3 /3, tfien 

^(^ 6XP { [7^/3/^2 } g {X k {t)-v(X im =X^, c . 



k=—r 

,2 



/n 6oi/i cases i/ie convergence is in distribution, s\{~f) := j^, 0i := x 

V 0O (l~p) fc _ 2gg V oo (l-p)fc(l + 2/ai) , f , 

Z^fc=-00 (l_ p )fc/ai+(l_p)-*:/ai » ^ 2 " (1-J>) 2 ^k=-OD ^_ p ^k / ai + ^ 1 _ p yk/a 1 > ULC - 

sperfra/ function C(x) := -^(1 - pJ-KV")^*"!™] / or x > q and £(x) = 
for x <0 and a\ := (^t^) 1 ^' • 
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The proof of Proposition 2 will be the content of the following subsections. 
We will verify the conditions according to the classical results (see, e.g., 
Theorem 3.3 of [8]). Let us recall them. 

Theorem 4. Let n(t) : [0, oo) — > N and for each t let {Y k (t) : 1 < k < 
n(t)} be a sequence of independent identically distributed random variables. 
Call Pt the law ofYi(t). Assume that for every e > it is true that 

lim P t (Y 1 (t)>s) = 0. 

Now let £{x) : R/{0} — > R be a Levy spectral function, (3 £ R and a > 0. Then 
the following statements are equivalent: 

(i) 

n(t) 

lim £nW=^/w:> 

where the convergence is in distribution. 

(ii) Define for r > the truncated random variable at level r as Z T (t) := 
li(f)l|y 1 (t)l< r . Also, let E t (-) and Vart(-) denote the expectation and vari- 
ance corresponding to the law Pt. Then if x is a continuity point of C, 



(81) C(x) 



lim n{t)P t {Yi(t) <x), for x < 0, 

t—>oo 

lim n{t)P t (Yi{t) > x), forx>0, 



t— >oo 



(82) a 1 = lim lim n(t) Var t (Z T (t)), 

T~^0 t— >00 

and for any r > which is a continuity point of C(x), 
P= lim n{t)E t {Z T {t)) 

n—>oo 

(83) 

x , „ „ „ /" x 



J|x-|>rl + a;^ Jr>|x-|>0 1 + x z 

In the next subsections, we proceed to verify conditions (81), (82) and (83), 
for the triangular array given by -Xfe(i) in part (i) of Proposition 2 and by 
X)-(t) — v(Xk(t)) in part (ii) of the same proposition. 



6.3. The Levy spectral function in the critical case. Here we begin the 
proof of part (i) of Proposition 2 by identifying the Levy spectral function 
C(x) verifying condition (81) with 



QUENCHED TO ANNEALED TRANSITION 35 

and n(t) := 2r(t) + 1 with r(t) := [cL{t)j^], L(t) := e^W*)* 1 / 3 ]- and c > . 
Namely, we wish to prove that 

- lim n{t)v(Yi(t) > x) 

t— >oo 

(84) 

!0, for x < 0, 

_J^_(1 _ pA-Ki/^tog^iW] for x > o. 
1-p 

Since Xi(t) > it is obvious that C{x) = for x < 0. Thus, we concentrate on 
the case x > 0. Let us first note that if Z x < t 2 / 9 , then Yi(t) < exp{-4£it 5 / 9 + 
o(t~ 5 / 9 )}. It follows that n{t)v(Yi(t) >x,h< t 2 / 9 ) = for t large enough. 
Hence, 

(85) lim n(t)v(Yi(t) > x) = lim n(t)v(Yi(t) > x, h >t 2/9 ). 

t—*oo t—>oo 

Let us also remark that v(l\ > i 2 / 5 ) = exp{— vt 2 ^ + o(i -2 / 5 )}. Thus, since 
n(t) = 2r(f) + 1 = exp{7c 2 i 1/3 + o(t~ 1 / 3 )} we have that lim t — «, n(t)v(h > 
t 2 / 5 ) = 0. Thus, from (85) we see that 

(86) lim nitiviYxit) >x)= lim n(t)v{YAt) > x,t 2/9 <h< t 2/5 ). 

t— *oo t—>oo 

Now note that if b\ and b 2 are positive real numbers, the function f(y) = 
b\ye~ h2 / y is increasing. Therefore, if yo is the solution of f{y) = x and n is 
a natural number, we have that f(n) > x if and only if n > [yo]. Note that 

y° = \J logfcxOT-ioi ^' This im P lies that if &i > a:, then either y < 1 or if y > 



1 then y < ^ logb ^ logx - Hence if 61 > x, then y < max{ yf logb ^l losx , !}• 
Thus, 



(87) 



log 61 + (l/2)log(6 2 /(log6i - log a;)) - logx 



<2/o 



&2 



log 61 + 1/2 log(6 2 (log 612/0 - log a;)) -log a;' 



whenever b± > x and y logfe ^ logx > 1. Now, the inequality ii(i) > a; ap- 
pearing in (86) can be expressed as f{l\ + 1) > x with f(y) = biye~ b2 ^ y2 , 
61 := I^tm ^V{ b ji^ /u? _ }{l + 04 (M)) and b 2 := 4*4(1 + 01(h)). Hence, 

(88) v(Y!(t) > x,t 2 ' 9 <h< t 2 / 5 ) = v(h + 1 > [y ],t 2/9 < h < t 2/5 ). 

But when t 2 / 9 <h< t 2 / 5 we have that |oi(/i)| < j^jg and |o 4 (M)| < J$r + 
500e- 2 * 1/5 . Hence, log 61 = ( [7 J$ />e " log( S i^ 1/3 /2)) + 0(t~ 2 / 9 ), b 2 = 
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4^i(l + 0(i" 4 / 9 )) and the lower bound of (87) is of the order of 0(^/ 3 ). 
Furthermore, for t large enough we have b\> x and \J \ og bi-k >gx — 1 so that 

that for t 



b 2 

we can apply such an inequality. It follows from (87) and 
large enough, 

(89) u(Fi(t) > x, t 2 ' 9 <h< t 2 / 5 ) = v(h + 1 > [yo]) + o(l/n(t)), 

where we have used the fact that v(l\ > i 2 / 5 ) = o(l/n(i)). Now, = v(l± + 1 > 
[yo]) — e~ u \- y °\ . We therefore need to get a good estimate on yo- Further- 
more, a short computation enables us to conclude that log logfe ^ logx = 

21og(7C2t 1 / 3 fv) + 0(t~ 1 ^ logi), and hence the lower bound of (87) can be 
estimated as 



y log 61 + l/21og(6 2 /(log6i - logx)) - logx 

4t^i (1 + Q(t- 4 / 9 )) 

~ (4^i/[ 7 c 2 t 1 /3/ z/ ]2_) + lo g(2 7C2 /4 SlZ/ ) -\ gx' 

Substituting this lower bound on the right-hand side of (87), we get an upper 
bound for yo of the same kind, so that the quantity v(h + l> [yo]) equals 



exp< 



(90) 



(l + 0(t~ 4/9 )) 



{AUi/[-ic 2 t l /' i /v} 2 _) +\og{2 1 c 2 /lis l v) -logx 
■ exp-? —v 



4th 



(4^i/[ 7 c 2 t 1 / 3 /^-) +\og{2 1C2 /iisiv) - logx + °^_ 
Now, from the expansion (1 + y)" 1 / 2 = 1 — \y + o(y 2 ) for small y, the choice 
of si so that |2£L = the fact that n(t) = gLf?Vn<»W*\- + 0(1) and (90) 
combined with (89) for v(Yi(t) > x,t 2 / 9 < Zi < t 2 / 5 ), we see that 

;(y 1 >x,t 2 / 9 <z 1 <t 2 / 5 ) 



TO 



2c 



P 



1 — p 



(91) 





7C2 t i/ 3 " 







2c 



P 
1-P 



exp< — 1/ 



2 4^i 
1 beat 1 / 3 /!/] 3 



logx ) + o(i; 



+ o(l) 



logx + o(l) 



o(l). 
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Now, note that 5 — < ^(t|) 3 = ^1(7) and lim^oo 5 

§01(7). Hence, 



lim m,(y a > s, t 2 ' 9 <h< t 2 / 5 ) = ^-{l - p )-[(V")l°g^ w ]. 

t->oo 1 — p 

Combining with (86), this proves (84). 

6.4. The Levy spectral function in the annealed non- Gaussian case. Now 
we compute the Levy spectral function of the limiting law of part (ii) of 
Proposition 2. This time, we must verify the condition (81) with 

1 f 4££i 1 

«<«) == ^«p{ j^qr }<*(*> - »<*<*»). 

L(t) := e^ 2 /")* 173 ]-, n(i) := 2r(t) + 1, r(t) := [cL(t)^] and c> 0. Now, it 
is easy to check that 

, lim n 1 ui/3 1 °g^i(*)) = -l- 

t->oo C2{l,P)t l ' d 

Therefore, we have that 

1 f M 



r 4^1 1 , v /jt „ 



= exp{(a( 7 ) - 7 - (1 + 7))t 1/3 + o(t 1/3 )}. 

But, (a( 7 ) - 7 - (1 + 7)) = - (1 + 7) < 0, whenever 7 > 7l = 1/3. It 
follows that for real x, 



. . , , / 1 r 4^1 

.(y 1 (£)>x) = .^exp| I — ^ 



12 



Xi(i)>x + o(e-' 1/4 )). 



It turns out that the term o(e~* 1/4 ) is small enough to not affect the compu- 
tation of the Levy spectral function. In fact, essentially a repetition of the 
calculations of the previous subsection show that 

C(x) = - lim n(i)t>(Yi(i) > x) 

t— >oo 

0, for x < 0, 

-J^_(l _ p )-[(i/")iog*«iM] for x > 0. 
1-p 
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6.5. The truncated moments. The purpose of this subsection is the ver- 
ification of conditions (82) and (83) respectively showing that there is no 
spectral atom and identifying the constants j3\ and /?2 of the Levy represen- 
tation of the characteristic function of the limiting laws, in parts (i) and (ii) 
of Proposition 2. Namely we will prove that 

lim r ^ +0 lim^ oo n(t)(^(y(t) 2 ,y(t) < r) -v(Y(t),Y(t) <rf) =0, 

(i - p) fc i^ (i - p) fc/ai + (i - p)- fc/ai ' 

and that 

2p ~ (l_p)Ml+2/ai) 

" (1 -P) fc f^ (1 "P) fc/ai + (1 "P)- fc / ai ' 

Our first step is the following lemma. 

Lemma 11. For every integer k>l it is true that 

lim n(t)v(Y k (t),Y(t) < r) 

t— »oo 

(92) 

- Zc {l-p) [l p) l-(l-p)iM-i- 

Proof. Note that 

n(t)i;(y fe (t),y(t)<r) 



(93) 



2c P e H(7C2/^V3]_ expjfc^Vb^ 1 / 3 /^} ™ e _ /t(j) ^ 



:= - I X 2 0- + +vx- Hog ^ - log(l + o 4 (x,t)) 



where 

^th n , „ , _ tl _2(x + l) 
{x + lf 

1/3 

and m is the largest integer such that _^L_^±i) e -(4«i/(m+i) 2 )(i+ 0l (m)) ( 
04(771, t)) < t. Let us now interchange the order in the summation of (93) so 
that Ef=o e ~ ftU) =Ef=o e ~ ftim ~ j) and expand ft(m-j) around m, 

ft(m-j) = f t (m) + ( t^^3 - v)j + Oi(j,m,t), 

where 

/ »a 

Oi(j,m,t) :=AkUi\ 



3 



(m + 1) 4 / V(l-j/(m + l)) 2 l-i/(m + l) 

o^m - j)Akt£i ( j \ . . . 

+ log 1 — - log(l - o 4 (m-j,t)). 



(m + 1 — j) 2 V m + 1 
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Thus, we see that the right-hand side of (93) can be expressed as 

2cp „[( 7C3 /„)tV3] _ g^gj / [7C2 1 1 / 3 / i/] g_ } 
l-p 6 (s 1 t 1 /3)fc 

m 

x e -/tM V] e -((8*^i/(m+l) 3 )-^)i+OiO>,t)_ 

i=o 

But, by the definition of to, it is easy to see that 

t ^ool-p ( Slt l/3)A; 

2C ^ 3 (1 _ p )((fe-«l)/«i)[(l/i')logT a i]_ 



(l-p)3 

Now, a straightforward computation shows that 



-((8^i)/((m+l) 3 )-^)i+OiO-,m,t) A 

££>^ l-(l-p)(l/ai)-l' n 



lim > e 



5=0 

Let us now compute (5\ via (83). Note that since /J" xdC is well defined 

3 — 

when 7 < 71, we can make the decomposition J\ X \ <T j^p d£ = j^xdC — 
So T+0? d£- It follows that 

pT POO rg 

fa = lim n(t)Et(Z T (t)) - / xdC+ / ^dC. 

Jo Jo 1 + 

For n G Z let x n := (1 - p) n / ai . Note that {x n : n G Z} arc the discontinuities 
of jC(cc) and logx^ 1 ] = n. We then have that 



~ T OO 

/ x dC = V x fc (£(x fc+ i) - £(x fc )) 
■/ /~_ 



k=rn 

00 



2cp 



^ ^ k=m 



= lim n(t)£t(Z T (t)), 

t— »oo 

where m = [^logr ai ] and we used Lemma 11. Hence, 

01= n~^ dC= 1 2 (A^n+l) - £(gn)) 

7 1 + x 2 ^fr^ 1 + 24 

= ^ f (1 " p)fc/ai ai-pr^-a-p)-") 

A similar computation enables us to compute fa ■ 
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